package 构建乘积数组;

//题目描述
//给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],
// 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。
// 不能使用除法。
// （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，
// B[n-1] = A[0] * A[1] * ... * A[n-2];）
public class Solution
{
    public int[] multiply(int[] A)
    {
        //判断输入
        if (A==null||A.length==0)
            return new int[0];
        int[] B=new int[A.length];
        //

        B[0]=1;

        for (int i = 1; i < A.length; i++) {
            B[i]=B[i-1]*A[i-1];
        }
        int temp=1;
        for (int i = A.length-2; i >=0 ; i--) {
            temp*=A[i+1];
            B[i]*=temp;
        }
//        for (int i = 1; i < A.length; i++) {
//            B[0]*=A[i];
//            B[A.length-1]*=A[i-1];
//        }B[0]在第二个循环里处理了，B[A.length-1]在第一个循环里处理了
        return B;

    }
}
